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We present three necessary separability criteria for bipartite mixed states, 
the violation of each of these conditions is a sufncient condition for entangle- 
ment. Some ideas on the issue of fmding a necessary and sufncient criterion of 
separability are also discussed. 

A bipartite quantum state pab is called separable (disentangled) iff it can be written as 

i 

where pf and pf are density matrices for systems A and B respectively, and gj > 0, J2i Qi — 1- This 



çS) [ condition is equivalent to the condition 
<N : Pab = J^Pí I^í) ® \<t>i) (<t>i\ (2) 

i> . 

where Pi > 0, J2íPí — 1> an d \ipi) , \4>i) are normalized pure states of systems A and B respectively, 

çS| \ they may not be orthogonal in general. 

So far, there have been many ingenious separability criteria. Since a separable state always satisfies 
Bell's inequalities, the latter represent a necessary condition for separability but generally they 
are not sufncient. Peres [Q discovered another simple necessary condition for separability, a partial 
transposition of a bipartite quantum state pab with respect to a subsystem A (or B) must be positive 

+!> if pab is separable. Peres' criterion has been shown by Horodecki et al. [|J to be strong enough to 
guarantee separability for bipartite systems of dimension 2 x 2 or 2 x 3, but, for other cases it is not 
a sufncient one. It has been proved by Horodecki et al. [|J that a necessary and sufncient condition 
for separability of bipartite mixed state is its positivity under all the maps of the form / <g> A, where 
A is any positive map. This criterion is more important in theory than in practice since it involves 

^ the characterization of the set of all positive maps, which is not easy Horodecki- Horodecki || and 
Cerf-Adami-Gingrich |3| have independently derived a reduction criterion of separability for bipartite 
quantum states. This criterion is equivalent to Peres' for 2 x n composite systems, and it is not 
sufncient for separability in general cases. Many interesting separability criteria have been presented 
recently, such as the rank separability criterion derived by Horodecki et al. Q, according to which 
a separable state cannot have the rank of a reduced density matrix greater than the rank of total 
density matrix. This necessary condition is easy to apply. It is shown that the separability criterion 
is also equivalent to solving a set of equations ; for a given quantum state which has few nonzero 
eigenvalues, an analytic result is possible, but for general states, only numerical approach is practical. 
More recently, Nielsen et al [ï(| presented the disorder criterion for separability: a separable state 



has the property that the vector of eigenvalues of the density matrix of system AB is majorized by 
the vector of eigenvalues of the density matrix of system A (B) alone. 

In the following, we shall present three necessary separability criteria for bipartite mixed states; 
and a state which violates one of these criteria must be entangled. Similar separability criteria can be 
obtained for multipartite mixed states. Some ideas on the issue of finding a necessary and sufncient 
criterion for separability will also be discussed. 
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Theorem 1: If p AB is separable trien 



í tr A (p 2 A ) > tr AB (p 2 AB ) 
\ tr B {p 2 B ) > tr AB (p 2 AB ) 

where p A , p B are the reduced density matrices of systems A and B respectively. 
Proof. Since p AB is separable, i.e., 

PAB = Y,PiW<t>ï)(tf<t>ï 



(3) 



we have 



Pa 

PB 



Ei Pi 
Ei Pi 




Therefore 



tr A(p A ) = J^PiPi' 
iii 



Aab^uA.b 



= tr AB {p 2 AB ) 

The same argument holds for the second inequality. 

Remark: (i) This criterion is very easy to operate, we even need not calculate the eigenvalues. The 
drawback is that although it's a sumcient separability criterion for pure states, it is not a sumcient 
condition for mixed states, not even for the 2-qubit cases, (ii) This condition can also obtained 
from Nielsen et al's disorder criterion []Ï0|1 ) so it is not as strong as the disorder criterion. (iii) This 
criterion can be extended easily. A tripartite separable state 



Pabc 





























rf 7 ) (v? 



(4) 



always satisfies the following conditions 



tr a {p 2 a } > tr a p{p 2 a(3 ] > tr ABC {p 2 ABC } 



(5) 



where a, (3 G {A,B,C}, a ^ (3, and p a (p a p) is the reduced density matrix of system a (systems 
a + (3). 

This theorem is generalized to a n— partite separable state as follows. Let p AlA2 ... An be the density 
matrix of n systems Ai, A2, ...A n . If this state is separable then it may be written as 



PA lA2 ...A n = Y,Pi\^t*-4t >< Í>f^t-4. 



,A n 1 



(6) 



It follows that 



^aiíPaJ > tr aia2{pl ia J > > ír m ...a r {p 2 ai ...a r } > > tr A 1 A 2 ...A n {pA 1 A 2 ...A n } 



(7) 



where axa^, ... represent distinct elements of the set {Ai,A 2 , ...A n }. Also, p ai is the reduced density 
matrix of «i, p aia2 is the reduced density matrix of ol\ + a 2 etc. (i.e. p Ql obtained by tracing over 
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all systems except a%, and p aia2 is obtained by tracing over all systems except a>i and «2 etc. from 
PA 1 A 2 ...A n )· The theorem (|7|) is proved by noting that for every integer r satisfying 1 < r < n, 

Pai ...a r = Ep^r-vr >< vr·-ci 

i 

Therefore, 

tr ai ... ar {p 2 ai ... ar } = EMVl < C 1 ····C1^ 1 ····^ > I 2 

ü' 

> Eftft'i < c i ·-#^r +i i^ i -·^^r i > r 

ii' 

t r ai...a r a r +i{Pa 1 ...a r a r+ \} 

Actually, as was pointed out in ||10|| , attempts to characterize separability based only upon the 
eigenvalue spectra \(pab), ^ÍPa), ^(pb) cannot work. The following two states have exactly the 
same eigenvalue spectra both locally and globally, 

= | |00> <00| + | |^+) <^ + | (8) 

= 1 100> <00] + | [11> <11| (9) 

where \tfj + ) = (|01) + 1 1 0) ) , but pab is entangled while oab is separable. 

In the following other two necessary separability conditions are presented for bipartite systems of 
dimension 2 x N. Let the dimension of system A be 2 and the dimension of system B be N. A given 
state pab 

PAB = ( 7 f ) (10) 
V PlO Pll 



of systems A and B, where each pki{k, l = 0, 1) is an iV-dimensional matrix, can also be written as 

M + M z M x - ih 
M x + iM y M - M. 



_ M + M z M x -iM y \ 

Pab— A/ r , a r _ M l-L-LJ 



or 

p AB = 1 ® M + a x ® M x + a y ® M y + a z ® M z (12) 

where the four matrices 



M = | (poo + Pn) 
M z = 5 (poo - Pll) 
M x = | (poi + pio) 

My = f (P01 - PlO) 



(13) 



are iV-dimensional and Hermitian. 
Let R be a 3-dimensional real matrix, and Y# be a transformation on the density matrix pab 



/Mo + Mf M x — iMy 
I r [Pab) = y m r + iM r Mq _ m r 



(14) 



where 
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M x 

R | My 

M K 



(15) 




We have the following two theorems. 

Theorem 2: If pab is separable, then T R (pab) must be positively defined (actually it must be a 
density matrix) for any 3-dimensional real matrix R which satisfies / — R T R > 0. (i.e., / — R T R is 
positively defined, or equivalently, all eigenvalues of R T R are less than or equal to 1.) 

Remark: If we choose 



R 



Tr is the partial transpose of system A, because the latter transformation interchanges poi and 
pio, therefore we obtain Peres' criterion as a special case of our theorem 2 for bipartite systems of 
dimension 2 x N. In view of a result of Q mentioned above, theorem 2 provides a necessary and 
sufncient criterion for bipartite systems of dimension 2 x 2 or 2 x 3. 
Theorem 3: If pab is separable, then 

(i) M — • (i.e., M — xM x — yM y — zM z ) is positively defined for any vector "r* of unit length 
or less (x 2 + y 2 + z 2 < 1); and 

(ii) tr (M 2 - M 2 X - M 2 - M 2 ) > 0. 

M , M x , M y , M z are defined in eqs. (0-0). 
Proof: A separable bipartite state 



Pab 



I* 4 ) < 
















0f) 





of dimension 2 x N can be rewritten as 



Pab = Y,iPi\{I + 
= è U®EíPí 



■ a>) <g> 



\B 



+ cr 2 ® Ei ^iPi 



(16) 



where a x , a y , a z are the Pauli matrices and {rtjare real vectors on the bloch spree (i.e., the coor- 
dinators x i; yi, Zi of each vector ~r{ satisfies xf + y 2 + zf = 1). Comparing eqs. ([12]) and (|Ï6|) , we 
have 



M = 
M x = 

My = 

M z = 

From eqs. (ü H, m, 0), we obtain 



T*(p. 



EiPiè ( J + r i 
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I ® Ei fi 



í,B 



|EiP 

2 Ei <EiPi 
2 Ei 2/iPi 

9 Ei ^iPi 



<>B 



iB 



iB 



|pB 



Í.-B 



Í.-B 



;i7) 



+ 0"x' ® Ei x'iPi 



kB 



kB 



+ °y ® Ei 2/ÍPi 



+ o" 2 ® Ei ^ÍPi 



and 







( %i\ 


V'i 


= R 


Vi 


u 







The condition / - R T R > means that 
density matrix (positively defined). This completes the proof of theorem 2. 
And from eq. (|H|), it's easy to get 



x ? + Ui + z i — 1; therefore T r (pab) is still a 



M - r 
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Part (i) of theorem 3 is obvious if we notice that 1 — "F* ■ ~f\ > 0. 
From eq. ([Ï7|) , we also get 



ír (M 2 - M 2 X - M 2 y - Ml) = \ Ei,- PíPí (1 - - - z iZj 



(0f 
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In the last step the inequality 1 — ~rt ■ rj > has been used. This proves part (ii) of theorem 3. 
For example, given 



p^ = a|0 + )(0 + | + (i-a)|0-)(^ 



where 1^) = 4= ( 1 00) ± |11)). We know that the above state is separable iff A = |. From each of 
the three theorems, we also get the same result. 

But none of these theorems is a sufficient criterion of separability for general mixed states. 

Some other approaches are discussed in the following, they may be useful to the search of a 
necessary and sufficient separability criterion. 

Let a given state pab be written in the spectrum representation as 



Pab = ^ 



\i AB ) U AB 



where 



■AB 



are the eigenstates of pab corresponding to the eigenvalues \. Let \^abc) define the 



purification of pab, 



ABC 



■AB 



here { i )} is a set of orthonormal states of system C. And 

Pac = tr B (|*abc) ($abc\) 
Pbc = tr A (\^abc) ($abc\) 



(19) 
(20) 



According to Hughston-Jozsa-Wootters' result ||, if pab is separable, then, there exists a unitary 
matrix M such that 



■AB 
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Expressed in terms of ipf) and 



trc(PAcPBc) = Y.vm> (#lv#) (tfltf) K) ® |<$) (0. 
píb = W) K> (^| ® |0f > (0. 



(21) 
(22) 



We find that these two expressions are very similar, the only difference is that the second expression 
has all the index j and jf exchanged for system B only. We get the above two expressions provided 
that pab is separable. 

The relations between these two matrices trc(pAcPBc) and p\ B may impose strong criterions for 
separability. But it is not easy to find the exact relationship, a weaker criterion may be found when 
we trace part of the system out. 

Another possible approach is to investigate the properties of matrix N(p) which is defined by 

N(fí) = (1 + p)p A ® Pb - PPab 

where pA, Pb are the reduced density matrix of pab- It can be shown that N(p) is also a state (i.e., 
semi-positive, hermitian and traced to 1) when p is around 0. 

In summary, we have presented three necessary separability criteria. Our first separability criterion 
is very easy to apply, it involves only matrix multiplication, although it is not as strong as the disorder 
criterion. The other two criteria are presented for bipartite systems of dimension 2 x N; for such 
systems, Peres' criterion can be obtained from our second criterion as a special case, therefore it also 
helps us understand Peres' criterion. 

We thank Stephen Fenner for useful discussion. This work was partially supported by an NSF 
grant and an ONR grant. 
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